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ABSTRACT 


this thesis presents an analysis of stochastic duels in- 
volving two opposing weapon systems with constant rates of 
fire. The duel was developed as a stationary Markov chain 
with stochastic matrices of transition probabilities con- 
structed ficom the single shot kill probabilities of the 
weapon systems. A comparison was made of the presented 
Markov chain analysis results with results. from other ac- 
cepted conditional probability methods. As expected, this 
comparison established the validity of the Markov chain anal- 
ysis and indicated advantages of the Markov chain approach in 
analysis of discrete process stochastic duels, The analysis 


was then extended to the two versus one duel where the three 


weapon systems were assumed to have fixe rates of fire. () 
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T.. INTRODUCTION 


A. BACKGROUND 

The theory of stochastic duels has been developed in 
order to evaluate the prosability of a weapon system sur~ 
viving -an engagement with anothe.. weapon system. The effect 
of weapon system parameters, such as single shot kill proba~ 
bilities, rate of fire, and tacts al (time) advantage can 
be determined in the analysis of these duels. 

Joseph J. Schoderbeck (1962) and Trevor ‘Williams and 
Cc. J. Anckar, Jr. (1963) developed the basic theory of the 
stochastic duel and the “fundamental duel" was defined as 
follows: 

1. Two comb tants, A and B, fired at each other until 
_ one was killed. 

2. The time between rounds fired was either a constant 
or a random variable of known but different density function 
for each combatant. 

3. Each combatant had a different known but fixed single 
shot kill probability. 

4. The duel began with each combatant having. unlimited 


ammunition supplies. 





5. Both combatants had unlimited time in which to score 
a kill. 
6. A tactical (time) advantage in firing the first shot 


was assigned to one of the combatants. 





Since the first development of stochastic duel theory in 


1962, many extensions to the theory have evolved. Analysis 


of weapon system duels constrained by ammunition limits, time 


limits, or varying single shot kill probabilities has been 
accomplished. Also, distributions of the time to kill and of 
the number of rounds fired have been determiyad. In addition 
two~-versus-one duels and two-versus-two duels have been de- 
veloped. As more combatants participate in the duel, it was 
shown that the results were in keeping with Lanchester models. 
The objective of this thesis was to analyze the "funda~ 
mental duel" involving fixed time between firings, using 
stationary Markov chains. As expected the Markov process 
analysis was shown to be equivalent to the conditional proba- 
bility methods. But in the Markov analysis of the stochastic 
duel, there existed advantages over other analysis methods 
that are indicated in Section Ii, Finally, the Markov anal- 
ysis was extended to the two-versus-one duel where all three 


weapon systems were assumed to have fixed rates of fire. 


B. PREVIOUSLY DEVELOPED ANALYSIS 
Stochastic duels have been analyzed utilizing conditional 


probability methods. Schoderbeck [Ref. 1] was first respons- 


ible for the analysis of the fundamental duel involving fixed 


time between firings. A summary of his analysis is presented 
below. 
A (friendly force) and B (enemy force) each possessed a 


Single weapon system with single shot kill probabilities Pa 


and Pp respectively. 





Let a = time between A's firings. 
b = time between B's firings. 
Q It was assumed that at time, t=0, A fired his first shot 


at B and that sometime la-er, T, B returned fire. Also, it 
was assumed that a=b, that T<a, and that each firing was an 
independent event. Then the firing sequence looked like that 


depicted in Fig. l. 








a7 
A XK JX XX 
: ; time 
<P> <b> 
BO -_——-——X X X————_—X 








t=0 


Figure 1. Firing Sequence of A and B, 


Let Pr{A(t,) ] = Prob[A was alive and B was dead 
at time tet] and 
: Pria(e)] = pS PEIACt,) I. 
Considered first was t.. interval act <atT. Within this 
interval there was the pessibility that 
a) A fired exactly two times. 
b) B fired exactly one time. 
Thus A was alive and B was dead if and only if 
a) B was killed on A's first Shot (so did not fire 
a shot), or 
b) B missed with his one shot and was killed by A's 
second shot. 
. But, Pr{B was killed on A's first shot] = Pa 


Pr{B missed with his first shot and was killed with 


A's second shot] = (1-p,) (1-pg) Pa = TndpPa 


6 











and thus, Pr [A(t))] = PatdndpPa for a<t <a + T, 


Then considered was the interval atT<t <2atT, In this 


interval there was the possibility that 
a) A fired exactly three shots. 
b) B fired exactly two shots. 

And here A was alive and B was dead if and only if . 
a) B did not fire at all (killed by A's first shot) - 

or b) B fired once, missed, and was killed by A's second 

shot, or 
c) B fired twice, missed twice, and was killed by A's 

third shot, 

But, Pr{B did not fire at all} = Pa 

Pr[B fired once, missed, and was killed by A's second shot] 


= (1-p,) (1-a,)P, = GnGpPa 


Pr(B fired twice, missed twice, and was killed by A's 





third shot] = (1-p,) (1-pg) (1-p,) (1-P3)?, = Zaz, 
2.2 
Hence, Pr{A(t,)] = PatdaIpPatda dp Pa for atT<t <2atT 
By induction then for the interval (n-1) atT<t <natT 
= 2 : n 
PriA(to)] = PatPa (d,dg) +P, (dadg) +++ + +P, (dadg) 
=z p = - 
A ( I-aqg3 
, ,; 1-(a,d_)" 
— lim — Lim A-B 
and Prf{A(~)] = t ror IA(t) } = a Pa a 
a (I-2) 
“dad 








TPR mae 


Since P,> 0 and Pp > 0 implied q,<i and Gps and 


lim 
N-+0o 


(qd) = 0 


Ancker and Williams [Ref. 2] developed a method for anal- 
yzing the fundamental duel with fixed firing rates, where 
a¥#b but T=0. A summary of their analysis is presented below. 

The ratio fF was assumed to be a rational number and if 
a and b contained a common factor, this ratio was reduced to 
a/8 where « and 8 were relatively prime integers. 


Let n = the largest number of times £ was contained 


in a. 

Let r = the remainder when 8 was divided into a, then 
a=nBtr. 

Let P(A) = pr(A won the duel) = Pr(A was alive, B was 


dead). Then A won on the th 


shot if he missed B on his first 
j-1.shots and had hit on his 5h round, while B missed with 
his first k rounds where k=[j(a/6)] and 

[X] = largest inteaér less than or equal to X,. 


Then the probability that A won the duel was 


P(A) 


7) 
~ 
> 
1Q 
» 
sQ 
w 


Jnl, jn+(5 (2/8) ] 
B 


q 


Pa ce ql (StH) 0/8) ; (1-3) 
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-C. APPLICATIONS OF STOCHASTIC DUELS 
As analytical formulations of combat operations, \stochas- 

tic duels. are of great value in providing insight for the 

design of new weapon systems in advanced time frames. 

Stochastic duels lend themselves easily ta parametric anal- 

ysis. By varying parameters such as single shot kill proba- 
bilities or firing rates, it is possible using this analysis 

to determine tradeoffs between volume of fire versus accuracy 


of fire. 


a 


The military ai apply the analysis of stochastic duels 

to missile sites, artillery, torpecloes, and most other weapon 

systems, Using realistic parameters, the survival proba- 

bilities can be determined in engagements with enemy weapon 
° systems. 

Analysis of duels involving fixed times between firings 3 

can also be compared with analysis of duels involving random. 
times between firings, using the same parameter values. This 
comparison. could yield useful information concerning the 
circumstances where a fixed rate of fire was more effective 


a 


than a variable rate of fire. 

Section II contains the presentation of the stationary. 
Markov chain analysis of the fixed rate of fire stochastic 
duel. This method was verified also in Section II by com- 
paring results with conditional probability analysis results 


which were presented in this Section. Examples of Markov 


° analysis of some duels completed Section II. 








Section III presented an extension of the analysis to 
the two-versus~-one duel, including an example. 


, The conclusions reached after the analysis, and recom- 


mendations for further study are contained in Section IV. 











II. STOCHASTIC DUEL — FIXED RATES OF FIRE 


A. DEVELOPMENT OF THE MARKOV CHAIN MODEL 

A and B represented two combatants, each possessing one 
weapon system, The weapon systems' respective single shot 
kill. probabilities were Pa and Pp: Further, it was assumed 
that both A and B fired at a fixed rate so that a and b 
represented the respective times between firings (in seconds) 


of A and B. Then, 


Nia 


"1s 


A's rate of fire (shotS/min.) 


lp x 


= B's rate of fire (shots/min.) 


"2 


It was assumed also that both a and b were rational numbers 
and that A had an arbitrary tactical time advantage, T (sec- 
onds). Then: 

A fired his first shot at time, t=0, and 

B fired his first shot at time, t=T. 


A, then, fired his 5th shot at time 


= 5K ae - 
and B fired his «th shot at time 
ta, = T+b(k-1) (II=2) 


illustrated in Fig. 2. 


ll 








simultaneously, Whenever A or B (or both) fired, the duel 

underwent a transition from one state to another. Transition 
Matrices. associated with the three possible occurrences that 
could cause a transition from one state to another are in the 


form of the following: 


possible states: 
It was noted that STATE 4 occurred only if A and B fired 


A 





t 






























{——___x¥—___. 
t=0 


Figure 2. Time Relation Between A and B's Firings 


At any time in the process, the duel was in one of four 


STATE 1: A was alive; RB was alive 
STATE 2: - A was alive; B was dead 
STATE 3: A was dead; B was alive 
STATE 4: A was dead; B was dead 


1) A only fired 


Gy Pa 


0 1 


a 


°o 
o fF Oo © 
rF © Oo © 


0 
\o 


B only fired 


3) A and B fired simultaneously 


GIy Pag I,P_ PpPp 


0 1 0 0 

Pp = 
AB 0 0 1 0 
0 0 0 i 


where a, = 1-p, and e = 1-p, : 


The initial state vector at the beginning of the duel was 
P= (1,0,0,0) since the duel was always in STATE 1 (A and B 
both alive) at the outset. After m transitions, however, 
the state vector was represented by 


Pn FotP Pot ene Pn 


where P,,i=1,2,*°+,m was Par Pa or PAB depending on the fix- 
ing sequence, This firing sequence was in turn dependent 


upon. T, Ay 


To compute Pa the number of times A fired in the period 


f and AB 6 


[0,T] first had to be determined. This was done as follows: 


Set tase = tai , or 





a(j*-1) = T , and solved for j* 


j* = 41 and if [j*] indicated the greatest 
integer less than j* , then j = [j*] = (= +1) repre- 4 


sented the number of times A fired in the period [0,T]. Then, 


= m é 
Po°P,: for mj 
Po = (II-3) 
m a j 
Fo PA P54 P 542°. 62 °Pm For J<m 


| 
At ge ag 
{ 
1 


where Pir 1 = jtil, j + 2,+++, m was P 





depending on firing sequence derived from dn and Ape Also 
l beginning with Psat the sequences of matrices were periodic 
as shown below: 
A fired his (j+l)st shot at time, toT 
B fired his lst shot at time t=T 
The time between B's lst shot and A's (j+1)st shot was 
ta jeu 7 tay 7 ai - 8 (II=4) 
= tT represented the period in seconds of the firing sequence 
then the difference in time between the shot fired by A at 
time ty itl + nt and the shot fired by B at time 
tei + nt , n=1,2,---, equaled the time interval of Eq. II-4. 
This was proven by the following method: 
om 2 Pi 
An = a5 and AB BS where Ayr aor bi, and bo were 
integers since a and b were assumed to be rational numbers. 


Let L = lowest common multiple (L.C.M.) of ay and bo 


L = L.C.M. (a5 ,b5) 
L L : : 
Then a and b> were both integers. 
x 
= L 


7 et = 
: Let L L.C.M. (LA,, LA) 





i } 
Then 7 = SO .L* (seconds) was the period of the firing ; 
Lig dg 
. An T A | 

sequence. A, then, fired t (ey) = = shots in t seconds and 


r 
B fired t (ge) 5 shots in T seconds. 


14 





Let Na = number of the shot A fired at time 
ty jt + nt and Ny, = number of the shot B fired at tima 
t, pint = 
An 
Heo 3 {nt (z an} 
Sa de 
np = 1+ {nt (¢ a} for nS Ly 2s 
t an, 
Ayn, = a(n,-1) = $2 (sane Gh a} = oe + nt 
“Bn, = T + b(n,~1) = T + $0 tneigB) =T +nr 
; 60. 60. 
so that t, a. ty - a elas — + nt - (Ttnt) = ca T=a.-T 
Op. my Ay An J 


ta, jtl 7 ter 


In a cycle then the total number of shots fired, N, was rep- 


r r rN 
A B A L* 
resented by N = T(sx) + T(ex) but tlex) = =— and 
60. 60" 60° Lis 
L* 1 1 
ot a = ix +380 that N= (~+- . 
50! ae SF 


If N* represented the maximum number of matrices per cycle, 


* * 
then, N, — of type Py i iy of type B) if there 
B A 


was no simultaneous firing 
Nt‘ = N-1, ((F -1) of type P,, (EX - 1) of type P 
j = fs ’ IX, oO ype A! L a YP B 


and 1 of type Pap) if there was a simulta- 


neous firing, 








- ee ee ss 
ce Ne eae Re esis nel malate taka Dn seta Tascam Linn ctl ttn nn ctii s tt nte  ttneacaO ae til ai aaa Ante AAAs eT a titties Mamint aan . na a hl seensnanaiapmn nn sncmiatiln pitta dein tS sanetianeedpineninetnmemteiataads, ere | 





















| The state of the duel after n transition cycles (instead 
' of m transitions), then, was written as: 


Pp = Pp e j 7 e e n 
Ps = Pak (Pad Pee ai? P sem) 


‘ " It was still necessary to determine if P for i = 1,2,+++,m 


jti 
was a Paras or PAB matrix. This was determined as follows: 
In the first of the n cycles A fired: his (j+1) st, (j+2)nd, 


* 
wor(3 + p=)" shots while B fired his lst, 2nd,..., 
Lag 


* 
a th shots and the time that each of these shots occurred 
A 


was determined from Eqs. II-1 and II-~2. 
After ordering the matrices in the cycle let P* = product 
of these m matrices (m-l if there were simultaneous firings in 
+ ts . e e 
the sequence), i.e., P (Poay P42 re Pstm) * Also let 
E 


= P.pd : 
A Po Pa - But since 


j ; i-1 
; 1=1 
P, = 6 1 m8 then a =: 
0 0 1 0 0 0 1 0 


0 l 0 


oS 


0 0 01 0 0 0 


~~ 


= j j 
PieP (q ' Pp } 
oA A As2i 


ae ’ 0, 0) = (ay 1g rds 4) 


So that A* 


Pp = Rx n ° OD e 
then Pstn A*Pp* (Poin al Pin, 2! Poin, 3! Pin, 4) 


For-the solution to the duel, the individual terms of Pain 
were deteritined, 


The matrix P* was of the form 








(> ee ee 


then 


Py Po P3 Py 
0 0 0 
‘ p* = 
0 1 0 
0 0 2 | 


2 
Py Po (1+p,) P3(1tp,) Py (1+tp,) 
0 1 0 0 
ww 


0 0 L 0 
0 0 0 1 


P.> [e, (4p, 40,7] (p,(14p +p," (p,(24p,+p,7)] 


pie? 0 1 0 0 


pet 


row of P*” were geometric summations and were expressed as: 


0 0 1 0 

0 0 0 1 , 
7 It was apparent that the 2nd, 3rd and 4th terms of the first 
| 
} 





pa ata ammaten adn narnia meinatnearentaeenenndintetemaremieenenen neneiaate > pamnenenentelendenaneamennmeaenalinbanmmemnemeienaamemnenmmammnnmenenenenietamaeennmaenal 


= . | 





Hence P., | was expressed as the following: 


jrn 
Pic. = Kepx” 
44 1-p,” 1-p,” 1-p,” 
= j i-1 n 1 1 1 
(ay ‘ Pash da , a, 0) Py Po lr ] P3ltp | Py ly -] 
0 1 0 0 
0 0 i 0 
0 0 0 1 
. l-p ‘ . 5 : 1l-p . 
n_ j “1 5 i-l 1 J 
(Py dy” + Palyopy td da” * Pa lida ‘ P3ltp a as 
n 


l-p : 
l J 
Py py? Ga ) 


Since the objective of this analysis was the determination 
of the systems! survival probabilities as the number of 
transition cycles, n, got large, the results were presented 
in the form of Table I. As a quick check, it was easily 
seen that that the sum of the state probabilities in the 


limit. as n> was: 





: » potp.tp 
-1 V2 oS 
o+p, Sq, + a 7(—{—— 
Aydt * Py 
i~q J atte 
Re oe See Py 
A im-qa A T-p, . 


= l= aa? + que = 1, as it should. Using the sim- 


plified notation where A* = (ay, Gor O37 a4) then Table II 


was derived from Table I. 








Pr 


Pr 


Pr 


Pr 


Pr 


Pr 


Pr 


Pr 


alive; 
alive) 


alive; 
dead) 


duad; 
alive) 


dead; 
dead) 


alive; 
alive) 


alive; 
dead) 


dead; 
alive 


dead; 
dead) 


After n Transition Cycles 





DUEL STATE PROBABILITIES 


%” Py 
; q.7 Pp, a.!p,%p 
eg: itty he te Ta Pa ke 
i414 +-Py I-Py) 
— 
GBs : q.7 py P3 
1-p) 1-p) 
j 
“Py “Ey 
TABLE II 


DUEL ‘STATE PROBABILITIES 


After n Transition Cycles 


TABLE I 


+ © 


AS n 


Asn? 





i 
Bohlen. SS a Ne kt a Ea eh Rea te kr ela 





a ae 


B. EQUIVALENCE TO PREVIOUSLY DEVELOPED ANALYSIS 
The MARKOV analysis of the Stochastic Duel involving 
fixed firing rates was shown to hosd for the model developed 
by Schoderbeck and outlined in Section I. .In this model, the 
times between firings, a and b, were assumed to be equal and 
the time advantage of combatant A was assumed to be less than 
a. 
Given: a= b, T<a Bo = (1, 0, 0, 0) 


Then, An = Ap and there was no possibility of a simultaneous 


firing at any time as the duel proceeded. 


1G, Py 0 0 Gq 9 Pp 0 
0 1 00 0 10 0 

Piss Pp = 
A 0 0 2 0 : » ol 0 
0 0 Ol 0 0o 2 


j = (= + 1) = 1 (since 0<T<a) 





—* = 
Ko= PotPa = (dar par 0, 0) 
L = L.C.M. (ay, bo) = ay 
bt. 1, . ave 2, _ 2a 
Ve ele fa) Gg oe ee 
A B A A. . 
LA 
Le | “AL 
a = Di. 1 shot by A 
B P| 
Les oe l shot by B 
LA, LA, 
B fired lst shot at time tea = 
A fired 2nd shot at time t = a 





Since T<a, cycle was of form BA, so P* was just the product 


of the two matrices, PAtPE 


Gz Oo PR 0 Gd, Py 0 0 Indp Fadp PR 0% 
70 1 0 0 0 1 0 (0 0 1 0 0 
pe = f} = 
0 0 il 0 0 0 1 9 0 0 1 0 
0 0 0 1 0 0 0 ol 0 0 0 1 
and 
n 
~ n ws 
eg) pe i a 
“A°B A“B 1-243 Pp I-g,q 
. A*B 
0 1 0 0 
pet = 
0 0 1 0 
0 0 0 1 } 
1-(q,4,,)" 
Dp = aA* ree! = Ts n e A+*B 
: peGraa) 5 0) 
G.Pplyosg 
A’B*l CAC 


The results were best summarized in Table III. Checking the 
result obtained by this analysis and that developed in Sec- 


tion ZI, it was seen that the two methods werr. equivalent. 





But this was not unexpected, as the MARKOV chain analysis 


was basically the conditional probability analysis. in matrix 


notation. 
| Analogously the MARKOV analysis was shown. to yield equiv- 
: alent results of the ANCKER-WILLIAMS model also summarized 
in Section I, as was expected, The clearest way to illus- 
trate this equivalence was by example, since the firing rates 


were not specified in the ANCKER-WILLIAMS model, and exarniples 


are presented in the next Section. 
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TABLE III 


DUEL STATE PROBABILITIES 


After n Transition Cycles as n> o© 





Ivo i n 
Pr (A alive, B alive) In (qd, 4p) 
Pr (A al dead) = (Gq9p) =—— 
r (A alive, B dea 1 — 


. 1=(q,dq)" 


In) GaP 
Pr ‘A dead, B alive) daPp cee Rob eee 
A“*B 


rR 
| 
y 
- 
w 


Pr (A dead, B dead) 1) 0 


: C. EXAMPLES 

| In this section three examples are presented illustrating 

| the use of the MARKOV analysis. The first two examples em- 

ployed no time advantage for combatant A to show equivalence 

of this analysis to that developed by Ancker and Williams. 
The other example illustrated the type of duel that was able 
to be analyzed by the MARKOV method but not by either of the 
methods developed by Schoderbeck or Ancker and Williams. 

EXAMPLE 1. Pa = 6, Pp = o5y An.= 4 shots per minute 


Ap = 2 shots per minute, T= 0. 


02 63 «2 23 
01 0 0 


p = 
AB 00 1°0 

000 1 , 

og 


| 
| 
4.600 50 .5 0 
. le eee ae 
| ‘a 0 010] joo Lo} 
| 


0 000 00 O01 








By = (1, 0, 0, 0) 
2 2 
Lo = L.C.M. (ay, bo) = L.C.M. (1, 1) = 1 | 
LA, = 4, LA, = 2 | 
L* = L.C.M. (LA, LA p) = L.C.M. (4, 2) = 4 


60 L* _ (60) (4) oe 
LX TL) (4) (27 : 


d 
In 30 seconds A fired «(ae = (30) 4) 2 shots 


r 
2 , B, _ (30) (2) _ 
and B fired t (ee) = ey 1 shot 





j = ene 
= = 4 2 “a 
N-1 = r(gh te =a) -l = 30 (ae + ao ~l = 2 
The number of Pa matrices 
and the number of P., matrices = (pe. 1) = oo 1=0 
B LA, (1) (4) 
and there was one PAB Matrix in the cycle. 
Then, 
a es Pp .-p Je P.p° = (1, 0, 6 0) (a Gye Gy O4) 
A “oA oA i ea ek 4 
ke = ° = 
P Pa PAB -4.600 2.2.3.2 .3 (08 .72 .08 .12\ 
0 100 ‘6 ol 0 0 0 
0010 0 0 1 0 1 0 | 
yf 
‘oO OGiF 10 0 G6 If Yo 0 0 if 
p = Pp = B epet 
Po +n Ps a 3 


So as n + ~, using results found in Table II, 
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a 


P 
+ Eee 


Pr (A alive; B dead) 2 I-p 
1l 


ct 





(1) (.72) 
0+ “TCoEy “18 


Ancker and Williams method yielded the following result: 








-16 .04 .64 .16 


0 
l 


Pp B-l . 
Pr (A alive, B dead) = ee ae 4 Jog [(j+1) —] 
Vaal qe £6 A B 
Gn dp J 
60 60 60 60 
a= =2=15 bz = = 30 
x q Xp a 
a. b.tlie.a 
b 30 2 B 
+ (.6), 0. 0 
Pr (A alive; B dead) {——~—4-——} [(.4) (.5) 
l-(.4) (.5) 
+ (.4)4(.5)4) = 78 
EXAMPLE 2: P,a = 2, PR = 8, Aa = 5 shots per 
minute, 
AB = 2 shots per minute, T = 0 
8 .200 20 .8 0 
{| 0 100 01 00 0 1 
Pp. = P= . Pp — 
ss 0 010 . 00 10 a a 26 
;0 OO) 00 0] 0 0 
By = (1, 0, 0, 0) 
X = 5 = ae r = 2 = ed 
A IT a5 B T b> 
L = L.C.M. (1,1) —s 1, Lh, = 5, Lis = 2 
L* = L.C.M. (5.2) = 10 
—_ 60 L* —_ (60) (10) = 
T 2 ee 5 = 60 sec. 


AB 





. r 
In 60 seconds A fired T(t = 60 (<9) = 5 shots, and 
B fired 2B = 60(-4) = 2 shot 
TYE ‘60. BneEs | 
eo et - 
ees [S + 1) 0 | 
r A 
2 Lo: a 5. _ 
N-1 = tlee + 0) 1 = 60 (ay + 60 -ls= 6 | 
The number of Pa matrices in a firing cycle = = - 1) 


the number of Pa Matrices = 7 1) = ( 10 eye 
and there was one Pap matrix, 
Then, 
Re = Pip.J = 6 .P,° = (1, 0, 0, 0) = 9 050 stegg cg 
p* = P,P,P.P.P,P 


AA B'A’A AB 
and after doing this multiplication of matrices, 


-013° .410 .564 .013 jj 
0 i O 0 
0 0 1 -0 
0 0 0 1 


and as n + », using results from Table II. 


‘Pr (A alive; B dead) = a, + 


= 


(1) (410) 


ry 
* 
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iwisy 
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ra : 
ed la 
NO 
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Ancker and Williams method yielded: 


Px (A alive; B dead) = ,415 


















EXAMPLE 3: Pa = -8, Pp = -5, A. = 4 shots per minute, 


A 
Ap = 3 shots per minute, T = 15 seconds. 
2 .8 00 250 .5 0 ol .4 1 14 
0 100 021 00 0 1 0 0 
Pp = Pp = P = 
A 0 010 B 00 10 AE 0010 
0 0oOl ‘0.0 OL 0 0 0it1 
P = (1, 0, 0, 0) 
x = 4 = s x = 3 = an 
A 1 a5 B a Do 
= L.C.M. (1, 1) = l, LAy = 4, Lip = 3 
L* = L.C.M. (4, 3) = 12 
—~ 60 L* _ (60) (12) ye elie 
tT = Li, \p Thy) (4) C3) 60 ‘seconds 
An A 
In 60 seconds A fired t (eq) = 60 (am) = 4 shots, and 
Ap 3 
B fired tem) = 60 (ey = 3 shots 
3.3 [Z+4} = [2+] = 1 
r | 
N-l = they + oo) 7 1 4+ 3 if 6 
* 
The number of Py matrices in a firing cycle = - 1) 
B 
‘12 
=o, 


and the number of Ps matrices = 
Gr o-) = aoy-l = 
A 
and there was one PAB Matrix. Then, 


A 


At -_ P ep J = BoP: = (.2, 8, 0, 0) = (ty 1 Og 1 Ohg rq) 


pt 


This matrix multiplication yielded: 


0002 -4888 1110 - 4000 


0 1 0 0 
P* = 

0 0 zt 0 

0 0 0 L 


and as n + ©, again results were taken from Table II. 


A Po 


Pr (A alive, B dead) a, + To; 


i} 


(.2)(.4888)  _ , 
ee Seon = | eee 


tl 


D, CHARACTERIS'TICS OF THIS MODE), 

The MARKOV chain analysis of the Stochastic Duel was or.ly 
another form of the conditional probability models presented 
in Section I. “However, the Markov chain model enabled the 
analyst to consider duels where one side had a positive 
time advantage with no restrictions on the length of the 
time advantage. Thé model developed here allowed the anal- 
ysis of duels involving different but fixed rates of fire by 
the two combatants. 

In contrast, Schoderbeck's model of the fixed firing rate 
duel was restricted to a time advantage less than the time 
period between two rounds from one combatant and further 
restricted to the case where each combatant had the same 
firing rate. Ancker and Williams' development of the fixed 
firing rate duel was restricted to the case where neither 
combatant had a time advantage and both started firing simul- 


taneoysly. Also their model only furnished results for the 
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outcome probabilities in the limiting case after an infinite 
number of exchanges. The Markov model yielded results for 
the limiting case and the case after a finite number of 
transition cycles, hence a finite number of rounds. 

Another featuré of this model was the ease in which it 
could be computer programmed. Analysts could be interested 
in the duel outcome probabilities if either or both combat- 
ants had limited ammunition. For given firing rates the 
number of transition cycles before one combatant's ammuni- 
tion was exhausted could be computed. Then Pr (A alive; 

B dead) could be determined at that: point. 
Possible extensions of this analysis along with uses of 


the fixed firing rate stochastic duel are presented in Section 


IV. 





AA 





































III, TWO VERSUS ONE DUEL —FIXED RATES OF FIRE 


A. DEVELOPMENT OF THE MODEL 
In the model combatant A dueled with two other combat- 
ants, B and C. The same assumptions as in the one-on-one 
duel held, but here A was assumed to have two weapon systems 
and fired at B with one and at C with the other. 
Single shot kill probabilities, then were: 
Pan = Pr (A killed B) (on one shet at B) 


= Pr (A killed C) 


Pp, = Pr (B killed a) 
Pon = Pr (C killed aA} 
Pao = Pr (B killed C) = 0 
Pop = PY (C killed B) = 0 

Firing rates were; 
AaB = rate of A's fire at B (shots per minute) 
Ang «= ~«Crate of A's fire at C ( " * a | 
Apa = Yate of B's fire at A ( " . ye 
don = rate of C's fire at A ( * " +) 


At any time in the process, then, the duel was in one of 
eight possible states; 


STATE 1: A alive; B alive; C alive 


STATE 2: A alive; B alive; C dead 
STATE 3: A alive; B dead; C alive 
STATE 4: A alive; B dead; C dead 
STATE 5: A dead; B alive; C alive 
STATE 6: A dead; B alive; C dead 
STATE 7: A dead; B dead; C alive 
STATE 8: A dead; B dead; C dead 
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Transition matrices associated with the fifteen possible 
occurrences that could cause a transition from one state to 
. another are presented below: 


CHSF L: A fired at B 








q 0 p 0 00 0 0 
AB AB | 
0 dp, O Pap 0 0 0 0 | 
0 0 1 0 00 oO 0 
0 0 0 1 00 0 0 
ee 0 0 0 o -1 0 0 
0 0 0 0 021 0 9 
0 0 0 0 090 12 0 
0 0 0 0 00 0 2 
CASE 2: A fired atc 
Fac Pac oO 0 00 0 0 
0 1 0 0 00 oO O 
0 O° Gan Pye OO 90 0 
0 0 0 1 00 0 0 
Pp = 
AC 0 oOo 688 6 10 6 0 
0 0 0 0 01 0 0 
0 0 0 0 00 1 0 
0 0 0 0 00 0 1 





- CASE 3: B fired at A 
Ipa 0 0 0 


: 0. Gig (0 O- 6 


0 0 a 0 0 0 0 0 





0 0 0 1 0 0 0 0 


BA 0 O° © “O ~2 36. -@ +o 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 0 oO 
0 0 0 0 0 0 0 0 
CASE 4: C fired at A 

Gee 0 0 0 Bay 0 0. 0 

0 1 0 0 0 0 0 
0 0 Ion 0 0 0 Pon 0 
0 0 0 1 0 0 0 0 
“ca 0 o 0 0 1 0 0 0 
: 0 0 0 0 0 1 0 0 
0 0 0 0 1 0 
0 0 0 0 0 0 1 


Eas “pq) 0 [Pap Ipal 0 [g5 Pal 0 [Pas Pal 


fins $0] ° [Pao Sa) Gino Pa? ao Pox 


0 0 1 0 
0 0 0 1 0 0 0 


CASE 5: A fired at B; B fired at A 
| 
| 
| 
| 
| 





CASE G: 
(Sap Ica ° (Pap deal 
0 Gap 0 
: 0 dea 
PaBeCA : = 
0 0 oO 
0 0 0 
0 0 oO 
0 0 oO 
CASE 7: 
Enc dpal (Pac dpal 0 
° qa ti«CP 
: 0 0 fac 
PaC.BA ~ : : y 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
CASE 8: 
Eactca\Pactcal ° 
0 1 0 
0 0 
Pac.ca=| 0 0 0 
0 0 0 
0 0 0 
0 
0 0 0 


0 
0 
hE 


0 


0 
0 
0 


0 


re oOo 


0 
0 


A fired at B; C fired at A 


[Ban Peal 
0 


Pas 


A fired at C; B fired at A 


0 (Pap Peal 0 


0 
0 
0 
0 
1 
0 
0 


0 Frc Ppal [Pac Ppal 0 


0 


0 


A fired at C; C fired at A 


© [aacPcal[PacPcal ° 


0 


1 
0 


0 


0 


Finctcal Paccical : 


0 
1 
0 


0 


0 
0 
0 
1 
0 
0 


0 0 
Poans—(ié‘ 
0 0 
0 0 
0 0 
1 0 
0 1 
0 
Pag “Os-2 
0 oo 
0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 ol 

0 

0 0 

[ZacPcal{PacP cal 

0 0 

0 0 

0 0 

1 0 

0 1 








| 
CASE 9: A fired at B; A fired at Cc 
\ 


(Aap Ing} (one Pac (Pan aq [Pap Pag| 
0 


Oo 
oS 
Oo 
=) 





ae 0 Page 0) 20 20° 36 | 
0 0 Inc vn ee | 
é 0 0 0 1 000 0 
AB+AC = : 
0 0 0 0 100 0 
0 0 0 0 0100 E 
0 0 0 0 0 0 10 : 
{ 
0 0 0. 0 0001 | 
CASE 10: B fired at A; C fired at A ) 
(pq on} 9 0 00 frp tcatapePoatPaaPogll 0 9 4 
Ta 9 0 0 Ppa 0.9 
0 0 du, 0 0 0 Bi 
p 2 0 0 0 90 0 0 0 
BA*CA 
0 0 0 00 0 0 0 
0 0 0 00 1 0 0 
0 0 0 00 0 1 0 
0 0 0 00 0 0 1 





n - a (ij a rs “4 





CASE ll: A fired at B; A fired at C; B fired at A 


aptactpal GasPactaa\PastactaalPasPactaal Fantac?aa) GapPacPaa\Pantac? pal Pan?acPal 





fi a) 
: (Sa5%a} i [Paptpal : (SanPpa$ ° fPasP sa}: 
| 0 0 dac Pac 0 0 9 0 | 
0 0 0 1 0 0 0 0 i 
PaAB-AC-BA ~ 
0 0 0 0 1 0 0 0 
0 0 0 0 0 1 0 0 
Ww 
> 
0 0 0 0 6 0 1 0 
\ 6 0 0 0 0 0 3 Lh { 


ee 


P 


Se 








AB.AC-CA — 





! 


CASE 12:| aA fired at B; A fired at C; C fired at A 


dap 0 Paz 0 0 
Y Gacical Pacical ” ° 
0 0 1 0 0 
0 0 0 ‘e 0 
0 0 0 0 1 
) 0 0 0 0 
0 0 0 0. 0 


9) 


0 0 
0 0 
0 0 
1 0 
0 1 


0 


| 


/ 


nance FasPrcte] Ena nese PnaPacteal a %acPeifnaPacFea|PrssacteilPaotacted\ 
| 


f 








CASE 13: A fired at B; B fired at A; C fired atA 


acteatcal 9 astaatca} : Tap (Ppatcs,* q ( Pas (Paaica* | : \ 
paPca*PaaPca} | SsaPca*PaaPca)j 


e (tanta) fPas%sa\ ° (fasPsa} 0  asPaal 


0 0 0 p 0 





atl 


P = y 
AB SERCH 0 0 0 l 0 0 0 0 
0 0 0 0 1 0 0 0 
ts) 
an 
0 0 6 G 0 1 6 0 : 
7 i 
0 0 0 0 0 0 1 0 
\ 0 0 0 0 0 0 0 1 | 








| 
CASE 14: -A fired at C; B fired at A: C fired at A 


[arene Pactsatcal : 0 [Fac Batcat Pac (PaaIcat o o 
IpaPcatPgaPca) | SpaPcatPuaPca) 
f 
0 dpa 0 0 0 Ppa 0 0 ; : 
: : (Gac%calfPactcal » GacPcallPacPcal 
0 ° 0 0 1 0 0 0 0 : 
P } 
w  AC.BA.CA = 
S 0 0 0 0 1 0 0 0 
0 A) 0 ) 0 1 0 0 





| 
tt te nee a Ea tet elt cence teat date iti ncastitis aamanctnceaiiissatiinastslintied Hnttiie ants nite Nani wen ad ae 


SE SE ee ey 


Pi MIT ye eB FS RAN Sey = OPER Te ae eect MEGS oan GF Me eae ge SRN 


CASE 15: A fired at B; A fired at C: B fired at A; C fired at A 


a= ne | 
(dapdact [(GapPac‘} ((Papdac: fide Taptac *}{4apPac *{ {Papdtac Xl [PapPac X} | 


FpaIca)} | IpaIca)S | Ipatca)| | Ieatca)}} (IpaPcat Ht (dpaPont (GpaPoat} | (FpaPcat 


Paatca *}{ Ppatcat | }Ppadcat |] PBadca * 


PpaPca) |i PpaPca) | }?paPca) | |PpaPca) : 


. 7 (Satpal ° ‘{Pantpal 9 @anPea\ 0 (PapPah 
= oe a [Zactca] Pactcal 9 : (GacPcal PacPcal 
0 0 0 1 0 0 0 0 
| 0 0 0 0 1 0 0 a 
0 0 0 0 0 i 0 0 
0 0 0 0 0 0 - 0 
0 0 0 0 0 C 0 1 


=e AS 


comes 


ee ee 


Ne over both combatants B and C and that these time advantages 
were equal. In order to proceed with the analysis, it was 
then necessary to compute the number of times A fired at each 
of the other combatants. 

Let T = time advantage A had over B and C (in seconds). 
Then, the number of times A fired at B in the interval -[0, T] 


was determined as follows: 


Then, jB = [jB*] represented the number of times A fired at 
B in the interval [0, T], where [*] was as defined in Section 
II. Likewise jc = [ior] = 23S 4 1) represented the number 
of times A fired at C in the interval [0,T]. 

Since by the nature of the matrices PaB and Pact multi- 
plication of these two matrices in any order was commutative 
jB 


Ak = Pe e jc N G * 
so that A Po PAB Pac » Performing this matrix 


jB 


In this model the initial state:vector was: 
PL = (1, 0, 0, 0, 0, 0, 0, 0) 
It was further assumed here that A had time advantages 
was: 


multiplication, it was seen that the form of P,, 
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2 jB ] 
35 i-l 
Gap’ «OO (eas.3 dap 0 0000 
L121 
B 
B 
0 Co 0 [ean daot2 0000 
» i= 
0 0 1 0 0000 
5 BL 0 0 4) 1 0000 
AB 
0 0 0 0 1000 
0 0 0 0 0100 
0 0 0 0 0010 
0° 0 0 0 o001, 
Likewise the form of Baar was: 
, jc A 
jc ' i-1] 
fac (Pact Sac ? : ee 
i=l 
0 1 0 0 0000 
jc 
Cc i- 
0 0 Gac (rac, Sac }° 000 
je _ 
PAG 
: 0 0 0 1 0000 
0 0 0 0 1000 
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jc jC, jB 


3B = : 
It followed that PAB Pac Pac AB and was of the form: 


a: |: a oes 
i-i}. jc i-l 
7 Ac Tf avnc 2 TAB 


0 qn3 0 
4c 
8B JC_ 0 0 q 
Page Pie AC 
0 0 0 
0 0 0 
0 0 0 
0 0 G 
0 0 0 
JB dae) yc i-1| 
Bap? don q 0 0 0 0 
(ons ac,J,%aB 2, fac 
B 
p i=1] 
( AB } Gap 0 0 0 0 
Jc i=l 
fone } fac | 0 0 0 0 
1 0 0 0 0 
0 1 0 0 
0° 0 1 0 0 
0 0 0 1 0 
0 0 0 0 1 








and, then 


és * . Cc F ‘ B 
B jc 4B jel jc J 
(day? } 
Tap Gac’ * Sap’ Pac, 4,9ac * Pap Yac 2 %an 


Rk = i-l 


pe Jo. ey 


; jB 
Pas Pac, J,%an ac 
i=l 


, 0, 0, 0, 0) 


= (0) 1% 1a rye 0, 0, 0, 0). 


It followed from the derivation in Section II that the 
firing sequence in the two-versus-one duel was also periodic. 
The combination of the fifteen eesibie transition matrices 
depended on the firing sequence, which was again dependent 


* 
on 2X nc! Anat Aoqr and T. In any case the form of P*, 


AB’ 
the matrix representing one firing cycle was of the form: 


px = Pot Pjea eee PSam where j = jB + jc 


Pir Pi2 Pi3 Pig Pigs Pig Piz Pig 


0 Poa 9 Pag 9 Pag 9 Poe 
ete Oe Re Pag Pog OS Bag Pag 

0 o © 1 60 60 0 0 

0 Oo 0 60 21 0 0 0 

0 0 0 0 0 2 0 O° 

0 0 60 0 0 8 12 0 

OO <0) o> OO @ 2 


After n of these transition cycles; then; 
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n : : n 
n 2e-l n-i i-l - 
(Py, 0) (Pap 2 Pyy Pag”) (Py 3.) Py) P3377) 
isl i=l 
n 
0 Poo 0 
0 0 P33 
Q 0 0 
Pp 4D 0 0 8) 





Col. 4 Col, 5 
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The probability that the duel was in any one of the eight 


possible states after n transition cycles was taken from: 


Bagg Re ee? 

Oo = (Pr (STaTE 1), Pr (STATE 2),-.+, Pr (STATE &)) 
and the results of this multiplication is presented in Table 
IV. 


Then, utilizing the notation for A*, i.e. 
A* = (oy, tos Gyr Gyr 0, 0, 9, 0) 
the state probabilities of the duel were computed as the 


number of transition cycles got very large (n+), Table V 


was then derived from Table Iv. 


45 





TABLE IV 


DUEL STATE PROBABILITIES 


Fe State 
Probabilities 


~—_ 


Aftex n Transition Cycles 








eet 








iB 4c n 


Pr (STATE 1) Yap Fac Pa 


+ . n . . 
TATE 38 JC i-l n-i : 
PEMSIMS EN, 7Aaps ine Pa 2 Pig hoo 
. jc ‘ 
jc Nn-« i-l 
* Pac Gap P22 d,4ac 
4 G n A ‘ 
Pr (STATE 3) jB j -l. nei 


: aS n i 
Pr (STATE 4) ae dace’ (rg) < 


* 
P q 
ABFAC, 2, “AB 


= L= 


4 


Pp 





TABLE IV~~Con*inued 


State 
Probabilities 


ae rerermee — 


After n Transition Cycles 


ene ae a A ES NS TY IAN 





: n . 
ome jc 1-1 
Pr (STATE 5) Sap dac Pig.) Pay 


sl r. 

4c Ro gay 

Pe AOUR TEE) fap ac (Py¢,2, Fir , 
O55 


n-2 
Py2Po¢.) 
3=0 


1 j-i 
f Pi, P } 
eo 4a * 22 

ane 


3B - 
Pac 4 Poe.) Gae 
fac “ap F26,f,°AC 32, 


Pr (STATE 7) 





. 1c ° n 
38 Je > i-l s 
* Pac Tap Pas.ltac  ,) 


A n mE, : 
Pr (STATE 8) Gap Gao” yg.) Pa 
L= ? : 
ee ze { i jni 
+ p p ) Py P 








State 
Probabilities 


Pr (STATE 1) 
Pr (STATE 2) 


Pr (STATE 3) 


Pr (STATE 4) 


Px (STATE 5) 


Px (STATE 6) 


Pr (STATE 7) 


Pr (STATE 8) 


Where Pi2* 


n “ -1l 


) Pia Pr 
i=1 


converged see Appendix A. 


age (i-p,,*)* (-p, 3%)” 
ge ek og E38 gs 
IPog E-P 33 4 
“1Pis 
apa 
* 
TARAG. g. alhior26r 12g “neh 26 
Py (1-pyo4)* 1799 = 
“Paz, %1Pa3P37Pi3" . %3P37 
EP LY (1-p,3*)? oP 33 
* \] 
Sab ugy | “TaPagPeeria. . “ibis sen 13- 
ioe a es ee 
Puy (1-p35*) (1-py 3*)7 
ge ea og: %3P 3 
1=Po> ee 
max(P)47 Py) and py3* = max(Py,7 P33) ie 
To see how the summations of the form ie 
Ly 
n-i and } Pia’ Byte , k= 2, 3 ' 
a - f f i 
| 
t 


TABLE V 


DUEL STATE PROBABILITIES 


As n> © 


“Pia, 1PazP2gPaa* | %1P13P34P13* 




















‘ 
i 
4 
‘ 
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EXAMPLE: 
Let Pap = 8, Pac = -S, Ppa = 6, Po, = ae 
Any = 4 shots per minute, hac * 2 shots per minute { 
: ) X4,, = 3 shots per minute, i, = 2 shots per minute 


CA 


and T= 15 sec. The firing seguence is illustrated in Fig. 






































3. 
15 15 15 15 15 
AatB —X nd Xe Koy X 
30 30 30 
Aatc ——X % saree ee 
15 20 20 20 time 
Bat A X eee aay 
yt 30 30 
Cat A — X a XY X- 
e =0 
- Figure 3. Firing Sequence 
Then Be = (1, 0, 0, 0, 0, 0, 0, 0) 
ay tt 7 =F r T Satan = = = 
B 
Boe (eee ay = CEO aa) 2 
AAT 

jo = | iG pay p{2.t35) Agr se 

* = Bp Jp JC L 5, 

A Po Pap’ Pac Po'Pap Pac 

= (.04, .16, .16, .64, 0, 0, 0, 0) 
pe = 


Pot Pata’? Pade 


Pap-Ba-ca Papeac Ppa Papeca Ppa Papeac 


Multiplying these matrices yielded: 
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.000001 .000045 .003896 .171393 .161062 .004147 .659456 0 


0 -000102 0 . 388861 0 .131037 0 .48 
0 0 Ol 44 0 0 55 0 
0 0 0 L 0 0 0 0 
pra 
0 0 0 0 1 0 0 0 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 1 0 
0 0 0 0 0 0 0 1 


Thus, at end of duel (as n>”) 








Pr (A alive; B dead; C dead) = Px (STATE 4) 
* 
_ % Pia ; % Py 2Po4Pi2 : O47 3P34P13°" : WoPo4 ‘ %3P34 ; 
= ete ee a Sr eee ery ee 
1-P1, (1-45) (1-p,3*)° I=Po, %I-P33 4 
- where Pi2* = max (Piy Poo) = ,000102 and 
Py3* = max (Py,/ P33) = 04 
pr (STATE 4) = .77758 
50 
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IV. CONCLUSIONS AND RECOMMENDATIONS 


A. CONCLUSIONS 
The development in this thesis of the fixed firing rate 
Stochastic duel was presented to serve as an analytical 
tool in evaluating present or proposed weapon systems. The 
use of Markov chains in the model enabled the analysis of 
more complex but also more realistic weapon system engage- 
tients than other models previously degeioned: The state 
probabilities of the model in the limit as the number of 
transition cycles increased were functions only of single 
shot kill probabilities and hence easily computable and con- 
ge! ” 7 puter programmable. By computer programming this model, 
paxametric studies of firing rates, single shot kill prob- 
abilities and time advantage could be performed. Also, if 
the number of transition cycles was fixed as a function of 
one combatant.'s limited ammunition supply, then state prob- 
abilities can be determined for the duel where ammunition is 
limited. 

The two-versus~-one duel evolved utilizing the same tech- 
nique as the fundamental duel analysis. kesults were more 
complex, however state probabilities still depended solely 
on kill probabilities and time advantage. It was thought 
that the two-versus-one duel would be extremely a@ifficult to 

) develop as a conditional probability model, even without con- 


sidering a time advantage. 
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Stochastic duels involWing combatants with fixed rates 
of fire can be of considerable importance in the evaluation 
of weapon systems, Using models developed by C. J. Ancker 
and others, the fixed rate of fire duel can be compared to 
the duel where time between firing is a random variable, 
Analysis of the random firing rate and fixed firing rate 
models could yield the optimal firing doctrine for given 
parameters, To do this, the mean values of the random fir- 
ing rates should be set equal to the fixed firing rates in 


the Markov chain model, 


B. RECOMMENDATTONS 
Further analysis into the fixed rate of fire stochastic 
duel can consider the following areas: 
1. Analysis of the duel considering properties inherent 
to discrete parameter Markov chains found in Parzen [Ref. 4] 
and specifically investigating such properties as: 
a. First passage probabilities and first passage j 
times. i 
b. Absorption probabilities and mean absorption 
times. | 
c. Stationary distributions. 
. a. Limiting occupation times. 
2. Analysis of the two-versus-one duel where the time 
advantage combatant A has over B and that which A has over 
C are unequal. 
3. The distribution of rounds fired in a stochastic duel 
utilizing techniques of C. J. Ancker, Jr., and A. V. Gafarian 


{Ref. 3). 
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APPENDIX A 


SOME CONVERGENCE PRoors 
je irdeto aanteh paahee eld hetchedcae 


lim ? i~ Be ue a ¥ 
A-I, oe 2Pi ae ee = 0; k= 2, 3; 


a2 Pri Py t 


PROOF: Let Py, 2 Py, and substitute Py, for py, in 


the expression above. ‘This yields: 


lim 2 n-l _ lim n-] 
nr?0o yes Pa ~ nro TN Pyy 


Applying L' Hospital's rule: 





lin (2 ‘or lim [ 1 je 6 
neve (SET ee aye 
Bul Tin AND), 
. n=2 p 
lim “y i - Lk 
Bethe pss.) } Pir Pk ed 
=e (1-p i)" 


k = 2, 3; Pye Prk <1 


where P),* = max (Pays Pry) 


PROOF: Substitute Pi,* for Pid and Pr in above 


expression. This yields: 
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. n-2 ; 
ae ae) = ¢ (Py, *) 
j=0 1k 
“ 
: n=-2 , 
oo 2 ‘2 ra 
: n i} Paix 4=0 
n-] 


Hi og tes 
new Px dD), Pi," 


SU ok (lp yt) Fe (n-2) py t= (py (~1) 





= we Pir’ [ 5 J 
re *y* 
(1 = Py)*) 
. Pp _* p * ie 
2 Mm (ik AR Line) ey 4; 
(=P yy ) (l~Pay ) 
Piy.* 2 
dda Se eM page) 
(1-p,,*) 
, but the second and third terms of Eq. A-II-1 went to zero in 


the limit as n> by the proof of A-I above. 
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